﻿#include <iostream>

using std::cin;
using std::cout;
using std::endl;

template<class T>
void swap( T& a, T& b ){
    T temp;
    temp = a;
    a = b;
    b = temp;
}

template<class T>
void Insertion_sort( T ar[], int length ){
    for( int i = 0; i < length; i++ ){
        for( int j = i; j > 0; j-- ){
            if( ar[j] < ar[j-1] ){
                swap( ar[j] , ar[j-1] );
                #ifdef DEBUG
                cout << "swap has been completed on j = " << j << endl;
                #endif
            }else break;
        }
        #ifdef DEBUG
        cout << "i = " << i << endl;
        #endif
    }
}

int main(){
    const int max = 10000;
    int i = 0;
    int ar[max], a;
    for( ; i < max; i++ ){
        if( cin >> a ){
            ar[i] = a;
        }else break;
    }
    Insertion_sort( ar, i );
    for( int j = 0; j < i; j++ ){
        cout << ar[j] << endl;
    }
    return 0;
}
